Processing Queries Over Generalization Hierarchies in a Multidatabase System
نویسنده
چکیده
An important task of multidatabase systems is the integration of existing databases. Database Integration is achieved primarily through the use of generalization. Hence, it is important to develop good tactics for processing queries over generalization hierarchies. This paper defines the class of conjunctive generalization queries, and it describes four tactics for processing those queries that have boon developed for the MDLTIDASE system. Since query processing tactics are best describe algebraically, the paper shows how to model generalization as a sequence of algebraic operations. Three of the tactics described here are adapted from convontional distributed query processing techniqaes. However, it is argued that these tactics are of limited applicability to processing queries over generalization hierarchies. A fourth tactic, semioutorjoin, which is more widely applicable. is introduced. This research was jointly supported by the Defense Advanced Research Projects Agency of the Department of Defense and the Naval Electronic Systems Command and was monitored by the Naval Electronic Systems Command under Contract No. NOOO39-82-C-0226. The views and conclusions contained in this document are those of the authors and should not be interpreted as necessarily representing the official policies, oithor expressed or implied, of the DARPA, NAVPLEX, or the U.S. Government.
منابع مشابه
Providing Multidatabase Access an Association Approach
One of the major tasks in the design of a multidatabase system MDBS is the de nition and maintenance of the global schema Traditionally this is accomplished by requiring the local databases participating in the MDBS to provide export schemas that are merged into a global schema Resolution of schema and data incompatibilities and mapping between local and global schemas are in general very di cu...
متن کاملQuery Decomposition, Optimization and Processing in Multidatabase Systems
One way of achieving interoperability among heterogeneous, federated DBMSs is through a multidatabase system that supports a single common data model and a single global query language on top of different types of existing systems. The global schema of a multidatabase system is the result of a schema integration of the schemas exported from the underlying databases, i.e., local databases. A glo...
متن کاملOptimizing Entity Join Queries by Extended Semijoins in a Wide Area Multidatabase Environment
In this paper we consider processing entity join queries in a wide area multidatabase environmen t where the query processing cost is dominated by the cost of data transmission An entity join oper ation integrates tuples representing the same en tities from di erent relations in which inconsistent data may exist The semijoin technique has been successfully used in a distributed database system ...
متن کاملApproximate Processing for Medical Record Linking and Multidatabase Analysis
In this article we investigate how approximate query processing (AQP) can be used in medical multidatabase systems. We identify two areas where this estimation technique will be of use. First, approximate query processing can be used to preprocess medical record linking in the multidatabase. Second, approximate answers can be given for aggregate queries. In the case of multidatabase systems use...
متن کاملDeveloping and Accessing Scientific Databases with the Object-Protocol (OPM) Data Management Tools
The Object-Protocol Model (OPM) data management tools provide facilities for rapid development, documentation, and flexible exploration of scientific databases. The tools are based on OPM, an object-oriented data model which is similar to the ODMG standard, but also supports extensions for modeling scientific data [41. Databases de signed using OPM can be implemented using a variety of commerci...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1983